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Abstract 

Multicell joint processing can mitigate inter-cell interference and thereby increase the spectral 
efficiency of cellular systems. Most previous work has assumed phase-aligned (coherent) transmissions 
from different base transceiver stations (BTSs), which is difficult to achieve in practice. In this work, 
a noncoherent cooperative transmission scheme for the downlink is studied, which does not require 
phase alignment. The focus is on jointly serving two users in adjacent cells sharing the same resource 
block. The two BTSs partially share their messages through a backhaul link, and each BTS transmits 
a superposition of two codewords, one for each receiver. Each receiver decodes its own message, 
and treats the signals for the other receiver as background noise. With narrowband transmissions the 
achievable rate region and maximum achievable weighted sum rate are characterized by optimizing the 
power allocation (and the beamforming vectors in the case of multiple transmit antennas) at each BTS 
between its two codewords. For a wideband (multicarrier) system, a dual formulation of the optimal 
power allocation problem across sub-carriers is presented, which can be efficiently solved by numerical 
methods. Results show that the proposed cooperation scheme can improve the sum rate substantially in 
the low to moderate signal-to-noise ratio (SNR) range. 
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Index Terms 

Multicell joint processing, cooperation, interference management, phase alignment, message sharing, 
wideband, power allocation. 

I. Introduction 

In cellular networks where each base transceiver station (BTS) independently transmits to 
mobile stations within its own cell, inter-cell interference is a major limitation on the sum spectral 
efficiency. Rather than treating inter-cell interference as noise, the modern view is that it can 
be exploited by coordinating transmissions from the BTSs. It is well-known that coordinated 
transmissions can potentially increase the spectral efficiency dramatically (e.g., see p|-p9|). A 
recent comprehensive review of multicell coordination techniques is given in |TJ and references 
therein. 

There can be different levels of BTS coordination. The basic level is to share channel state 
information (CSI) for the direct and interfering channels among the BTSs. That allows the 
BTSs to adapt their transmission strategies to channel conditions jointly, and includes inter- 
cell joint power control, user scheduling, and beamforming Q-Q. (See also [|5J, [20 1, [21 1, 



which consider power allocation and beamforming for peer-to-peer (interference) networks.) 
These techniques treat the inter-cell interference as noise, but it is mitigated by exploiting the 
heterogeneity of CSI across different users. 

A higher level of coordination is multicell joint processing, which requires the cooperating 
BTSs to exchange message data in addition to CSI j6|-[[T9j. Interference can be mitigated by 
using "virtual" or "network" multiple-input multiple-output (MIMO) techniques [[6)-[13|, which 



view all interfering signals as carrying useful information. Although multicell joint processing 
can potentially provide substantial performance gains, it introduces a number of challenges. In 
particular, most coordinated transmission schemes in the literature not only require knowledge 
of codebooks and perfect CSI at all transmitters and receivers, but also require the cooperating 
transmissions to be aligned in phase so that transmissions superpose coherently at the receivers. 
Phase-aligning oscillators at different geographical locations is difficult, since small carrier 
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frequency offsets translate to large baseband phase rotations [22|, [23 1. 

This paper presents a noncoherent scheme for downlink cooperation, which does not require 
phase alignment at the transmitters. For simplicity, we consider a scenario where two BTSs 
cooperatively transmit to two mobiles assigned the same time-frequency resource block, one in 
each cell as depicted in Fig. [T] It is assumed the two BTSs partially or fully share their messages 
via a bi-directional dedicated link. Each BTS may transmit a superposition of two codewords, one 
for each receiver. Each receiver decodes only its own message, and treats the undesired signals 
as background noise. Assuming that Gaussian codebooks are used to encode all messages, the 
proposed scheme is simple: The message intended for each receiver is in general split into two 
pieces to be transmitted by the two BTSs, respectively. The rate and power allocations across the 
messages at each BTS are then optimized. That is, for a given set of channel gains the available 
power at each BTS is divided between a signal used to transmit its own message and a signal 
used to transmit the message from the other BTS. 

This cooperative scheme is motivated by scenarios where each BTS has no a priori infor- 
mation about the phase at the other BTS. While the optimal (capacity-achieving) cooperative 
transmission scheme is unknown, and seems to be difficult to determine, the proposed rate- 
splitting scheme is a likely candidate. Furthermore, it serves as a baseline for comparisons with 
other schemes in which limited phase information may be obtained. 

We optimize the powers allocated across the data streams and associated beamformers with 
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multiple transmit antennas with cooperative transmissions for both narrowband and wideband 
scenarios. For narrowband channels with a single transmit antenna the frontier of the achievable 
rate region is computed by solving a linear-fractional program. The weighted sum rate can be 
maximized by comparing at most six extremal rate pairs in the constraint set for transmit power. 
With multiple transmit antennas, the achievable rate region can be characterized by maximizing 
the weighted sum rate over the allocated power and the beamforming vector for each message, 
and the resulting optimization problem can be solved efficiently by numerical methods. This 
noncoherent cooperative scheme often achieves a significantly larger rate region and much higher 
sum rate than non-cooperative schemes. 

With wideband (frequency-selective) channels, the power is allocated over multiple sub- 
carriers. Maximizing the sum rate is in general a non-convex problem. Under mild assumptions, 
however, the dual problem can be solved efficiently. Moreover, we propose a suboptimal power 
allocation scheme for the case of a single transmit antenna, which admits a simple analytical 
solution. This suboptimal scheme performs almost as well as the optimal power allocation when 
the direct- and cross-channel gains are of the same order. 

The optimization problems presented can be easily extended to more than two BTSs and 
two mobiles. However, the structure of the solution becomes more complicated, necessitating 
general numerical (convex programming) techniques. Here we focus on the scenario with two 
mobiles in adjacent cells since in practice a particular mobile is likely to have only one relatively 
strong interferer, and coordinating among more than two mobiles across cells becomes quite 
complicated. (This complication can be compounded by the scheduler, which may reassign 
nearby mobiles different time-frequency resources over successive frames.) Finally, the two- 
mobile scenario provides significant insight into the potential gains of the cooperative scheme. 

II. Narrowband Cooperation Model 

Consider downlink transmission in two adjacent cells each with the same set of narrowband 
channels. Within each cell, the signals from the BTS to its associated different mobiles occupy 
non- overlapping time-frequency resources; however, in each time-frequency slot, there can be 
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inter-cell interference. Here we consider two mobiles in adjacent cells assigned the same nar- 
rowband channel. Assuming a narrowband system with block fading and single transmit antenna 
at each BTS and single receive antenna at each mobile, the baseband signal received by mobile 
j = 1 , 2 during the n-th symbol interval is 

Vj(n) = V9iie i9il{n) xi{n) + y/g^e" ^ x 2 (n) + Zj (n), (1) 

where % 2 — —\, g jk denotes the positive block fading gain from BTS k to mobile j, x k (n), for 
A; = 1,2, denotes the transmitted signal from BTS k at the n-th symbol interval, 9j k (n) denotes 
the phase of the fading channel from BTS k to mobile j, and Zj(n) denotes the noise at mobile j, 
which is a sample from a sequence of independent, unit-variance circularly symmetric complex 
Gaussian (CSCG) random variables. 

It is important to specify what channel state information is known to which transmitters and/or 
receivers. The block fading gains (g u , g 21 , gw, (722) are known to both BTSs. The gains (g jl: g j2 ) 
are known to the corresponding receiver j. Usually, these gains are measured by the receiver 
and sent back to the transmitters through some feedback link. Whether (5^1,5^2) are known to 
the other receiver is inconsequential in this study. The phases (0ji(n),9j 2 (n)) are known or can 
be acquired by mobile j. Phases (0n(n), 

02i H) from BTS 1 

are unknown to BTS 2. Likewise, 
phases (9\ 2 (n), 9 22 (n)) are unknown to BTS 1. In fact, due to the frequency offset between the 
two oscillators at the two BTSs, the phase difference 9ji(n) — 9j 2 (n) varies rapidly with n at 
each mobile j. This prohibits one BTS to track the phases originating from the other BTS. Hence 
coherent combining at the receiver is not feasible. Since receiver j can compensate for phase 
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Ojj(n), it can be assumed without loss of generality that 6> n (n) = 6 22 {n) = 0, where 9 2 i(n) and 
012 (n) denote the rapidly varying phase differences. The preceding assumptions are summarized 
in Table [j] where an entry "Y" (respectively "N") means the CSI in the corresponding column 
is known (respectively unknown) to the terminal in the corresponding row, and an empty entry 
means whether the corresponding CSI is known to the terminal is inconsequential. 

It is assumed that a dedicated link between the two BTSs allows sharing of their messages, 
and allocation of powers across streams and code rates may be determined at a BTS or a separate 
radio control node. Each BTS is subject to its own power constraint. 

The proposed cooperation consists of three techniques: 

1) Message Sharing and Rate-Splitting: Each BTS has a message for its assigned mobile, 
and each BTS may split its message into two parts, where one part is to be transmitted by itself, 
and the other part is shared with and transmitted by the other BTS. This splits the data stream 
intended for each mobile. This implies partial message sharing across the two BTSs, which 
reduces the burden on the backhaul link relative to full message sharing. 

2) Superposition Coding: Each BTS has its own message intended for its assigned mobile, 
and possibly also the shared message from the other BTS. The two messages are encoded 
separately. Let the message transmitted by BTS k and intended for mobile j be encoded as 
(xjfc(l), • • • ,Xjk(N)) so that the superposition Xk(n) = xik(n)+x 2 k(n) is transmitted by BTS k. 
Then the received signal by mobile j = 1, 2 during the n-th symbol interval can be rewritten as 



Vj(n) = s/g^j 6il{n) [xu(n) + x 2 i(n)} + y/g^e"*™ [x l2 {n) + x 22 (n)} + Z] {n) (2) 



3) Interference Cancellation: Each mobile receives the desired signal, an interference signal, 
and noise. Both the desired and interference signals may come from two BTSs. Here we assume 
that each mobile treats the interference signal as noise and does not attempt to decode the 



and the per-BTS power constraints can be stated as 




(3) 



n=l 
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messages intended for the other mobile, since one mobile may not be aware of the modulation 
and coding scheme of the signals intended for the other mobile^] 

Each mobile decodes its two messages, one from each BTS, possibly using successive decod- 
ing, i.e., it can first decode the message from one BTS and completely cancel the self-interference 
when decoding the message from the other BTS. With this scheme the two-transmitter two- 
receiver channel can be viewed as two mutually interfering multiaccess channels (MACs), where 
each MAC consists of one mobile receiver and both BTS transmitters. 

Throughout this paper, we assume standard Gaussian codebooks (although those may not be 
optimal in this scenario), which do not require phase synchronization among the two cooperating 
transmitters. 

III. Narrowband Rate Region 

A. The Rate Region Frontier 

Given the channel gains g = (g n , g 21 , g\ 2) 922) and power constraints P = (P 1 ,P 2 ), the 
achievable rate region is defined as the convex hull of the following region 



where Pjk is the power BTS k allocates to mobile j. (It is not difficult to check that 1Z(g, P) is 
indeed a region.) To find the frontier of TZ(g, P), we maximize the rate of user 2 for a given rate 
of user 1. By sweeping the rate of user 1 over all possible values, we obtain the trade-off between 
the two users' rates (without time sharing), which is referred to as the rate region frontier. From 

'This assumption is consistent with the LTE/LTE- Advanced standards currently under development |24|. 




(4) 



for some P 1U P 12 , P 2 i, P22 >0 satisfying P n +P 2 i<Pi and Pi 2 + P 22 <P2 



the rate expression Q, the optimization problem is written as: 



(^21-^21 — |— ^22-^22 \ 

maximize R 2 = log ^1 + ; + _ + _ J (5a) 
subject to l°gfl+ ,l" Pl ' + f P p W. (5b) 

V 1 + 011^21 +012 "22/ 

Pife + P 2fe < Pfe, Pj* > 0, j, k = 1,2. (5c) 



Since log(-) is an increasing function, the rate objective (5a) is equivalently the argument of 



the logarithm function. The constraint (5b) is linear in the variables. Hence this optimization 



problem is a linear-fractional program [25]. Specifically, letting Z— l + <?2i-Pii +#22-^12 and 

R * =P fi J,k = l,2, (6) 
Problem (|5]) can be rewritten as the following equivalent linear program: 

maximize #21^21 + #22-^22 (7a) 
{P jk }, z 

subject to g n Pn + ^i 2 Pi 2 - {2 Rl - 1) (g n P 2 i + ^12^22 + Z) = (7b) 

P lk + P 2k -P k Z <0, k = l,2 (7c) 

9kPu + 922P12 + Z = 1, P jk , Z > 0, j, k = 1, 2. (7d) 



From [25, Ch. 4], it can be shown that the optimal Z>0. The optimal power Pj k in Problem 
is given by (pL where Pjfc and Z are obtained from the linear program in t/j, which can be 
solved efficiently using standard techniques (25). 

The rate region frontier can then be computed by solving a family of linear- fractional programs 
corresponding to sweeping over the valid range of Ri, It is easy to show that the valid range of 
Rj is the interval [0, log(l +^1 Pi +^2^2)] • 

Fig. [2] illustrates the rate region frontiers achieved by the cooperative scheme described in 
Section |Il| and by joint power control (without data sharing) as proposed in [ |20| . Two examples 
are shown. In the first, the direct-channel gains are stronger than the cross-channel gains. The 
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Fig. 2. The rate region frontiers achieved by cooperative and non-cooperative schemes with Pi = P2=5. 



cooperative scheme achieves noticeable gains over the non-cooperative scheme only when R 1 
or R 2 is near zero. In the second example, the direct- and cross-channel gains are swapped, so 
that the cross-channel gains are stronger]^] The rate region achieved without cooperation becomes 
much smaller, while the rate region achieved with cooperation remains the same. Hence the gain 
due to cooperation in this scenario is mainly due to BTS selection. 

The following lemma characterizes the optimal power allocation for points on the rate region 



frontier. We first observe that at least one of the constraints in (5c) must be binding, because 
otherwise increasing all {Pjk} proportionally increases both Ri and R 2 . 

Lemma 1: Every (R 1 , R 2 ) on the rate region frontier is achieved by a power allocation that 
satisfies 

/ Pik + P2k = Pk, if (2 Rl -l)(2^-l) < 1 

(8) 

,iW2fc = 0, if (2 R i-l)(2^-l) > 1 

for A; = 1,2. 

The proof is given in the appendix. If Ri or R 2 is small enough such that {2 Rl — l)(2' f?2 — 1) < \ 
then both BTSs transmit with full power. There may be points on the rate region frontier that 

2 This scenario may not be practical for narrowband systems, because the mobile would automatically switch to the BTS from 
which it receives stronger signal. However, this serves as a basis for the study of wideband systems in the next section. 
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satisfy (2 Rl -l)(2 /?2 -l) > 1, which implies i?i>0 and i? 2 >0. Each BTS then either transmits 
only its own message or only the shared message from the other BTS. These observations provide 
an easy way to compute the maximum weighted sum rate, as shown in the next section. 

B. Weighted Sum Rate Maximization 

Consider the problem of maximizing the weighted sum rate 

R(ji) = Rx + iiR2, (9) 

where the user rates are given by ([4]) and fi > is the relative priority assigned to the second 
mobile and allows for a tradeoff between the overall system throughput and user fairness. For 
given /i, the maximum of -R(yu) is always achieved by some rate pair on the rate region frontier. 
For every fi, ^ describes a straight line in the (Ri, R 2 ) plane, which is an outer bound on the 
rate region. The intersection of the regions below all such outer bounds is exactly the achievable 
rate region, which is the convex hull of the region under the rate region frontier. Any rate pair 
in this rate region can be achieved by time sharing two rate pairs on the rate region frontier 
found in Section III.A. 

Proposition 1: The maximum of Ri + R 2 is achieved at one of the four corner points listed 
in Table M 

The four corner points of the power constraint set shown in Table [XT] correspond to full 
cooperation, meaning that both BTSs cooperatively transmit with full power to one mobile or 
each BTS only transmits the shared message from the other BTS, and non-cooperation, meaning 
that each BTS transmits to its own mobile with full power and without rate- splitting. 

Proposition 2: If p, ^ 1, then the power allocation, which maximizes Ri + /jR 2 satisfies 
P\kP2k = for k=l,2, and has the form shown in Table [XT] where P* k < 

Proof: The proofs of Propositions [T] and [2] consist of examining the stationary points 
associated with the two conditions in Lemma 1. (Note that there must exist a point on the 
rate frontier that achieves sum rate R(fx).) We first show that if (2 Rl — l)(2 i?2 — 1) < 1, then R(^) 
achieves its maximum at one of the four corner points listed in Table From ([4]) and Lemma 
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TABLE II 

Corner points and possible stationary points for weighted sum rate maximization. 
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R(jm) = log 
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(10) 



l+^ 11 (Pl-Pll)+^12(P2-Pl 2 ) 

It is easy to show that for any fixed Pi 2 , 9 ^p^ is increasing with Pn so that R(fM) is maximized 
at an extreme value for P n . More generally, it is straightforward to show that 9 Qp 1 ^ is increasing 
with Pj k for all j and k. Hence R(fi) is maximized at one of the extreme points of the power 
constraint set. 

To find stationary points on the rate region frontier satisfying (2 jRl — 1)(2 K2 — 1) > 1, Lemma 1 
states that we can assume PikP2k = 0- In general, the rate region frontier may not contain points 
satisfying the condition (2 Rl — l)(2 R ' 2 — 1) > 1. In that case, the power allocation schemes satisfying 
PkkPjk = must be suboptimal. However, without knowing the rate pairs on the frontier, we 
can assume this condition is satisfied and characterize the stationary points, which then serve as 
candidate points for achieving the maximum weighted sum rate. This gives two possible frontiers 
corresponding to the two types of power allocations in Table [Il| Namely, one candidate frontier 
is obtained by fixing P 2 2 = P2 (or Pn = Pi) and sweeping the value of Pn (or P22) across 
the interval [0,Pi] (or [0,P 2 ]). The other candidate frontier is obtained by fixing P 2i = P\ (or 
Pi 2 = P 2 ) and sweeping the value of P 12 (or P 2 i) over the interval [0, P 2 ] (or [0, Pi]). The actual 
rate frontier is then the maximum of the two candidate frontiers. 
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For the first candidate frontier we have 

Examining d fp^ , the maximizing value P* x is the solution to the quadratic equation a 1 P 1 2 1 + 
6iPu+Ci = 0, where ai=#ii#fi >0, &i = 2#u# 2 i + (l - /^nflbiflto-Pa. and Ci=#n(l+# 22 P 2 )- 
A t 5 , 2i5 , 22-P2(l + 5'i2-P2)- Since % > 0, the smaller root is the solution. It is easy to check that if 
/j, gjk, and P 2 satisfy b\ — Aa\Ci > and < P* x < Pi, then P^ achieves the maximum P(/i). 
Similarly, we could fix Pn = Pi and optimize over P 2 2. The resulting necessary conditions show 
that if fj, > 1 (or /j < 1), then maximizing over P u (or P 22 ) gives a candidate stationary point, 
as stated in Proposition [2} A similar argument shows that if /i > 1 (or /x < 1), then maximizing 
over Pi 2 (or P 2 i) gives a second candidate stationary point on the frontier. 

If /z = l, then bi >0, which implies that P* x <0 (if it is real). It can be similarly verified for 
the other cases that there are no valid stationary points in the interior of the power constraint 
set, which establishes Proposition [TJ ■ 

The preceding propositions state that the maximum weighted sum rate can be efficiently 
determined by searching over the small number of candidate power allocations shown in Table [IIJ 
This will be used as the basis for optimizing wideband power allocations discussed in the next 
section. 

IV. Frequency-Selective Channels 

A. Problem Formulation 

We now consider a wideband system with frequency-selective channels. A wideband channel 
is modeled as a set of L discrete (parallel) channels. Each sub-channel is modeled similarly as 
([!]), with the same CSI known at the terminals^ Instead of one power constraint for each sub- 
channel, the L sub-channels are subject to a total power constraint at each BTS. The problem 

3 The phase difference is in fact identical over different sub-channels. 
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is to maximize the weighted sum across users of the rates summed across sub-channels: 

L 

maximize > \Ri(l) + A^fOl 
{P jk (i),Pk(i)} j^ 1 J 

subject to P lh (l) + P 2k (l) < P k (l), Vfc, I 



(12a) 

(12b) 
(12c) 



i=i 



where / denotes the sub-channel index, Pk(l) denotes the power allocated to sub-channel I, and 
Pot,k denotes the total power constraint at BTS k. Rates Ri(l) and Rz(l) are given by where 
the channel gains gj k and powers depend on /. 

This can be viewed as a two-level optimization problem. At the lower level the weighted sum 
rate is maximized for each sub-channel given its allocated power. The upper level then optimizes 
the power allocation across sub-channels subject to the total power constraints. Based on the 
discussion in the last section, the maximum rate for each sub-channel is achieved by one of the 
cases in Table [IlJ In general, solving the two-level problem requires iterating between the lower- 
and upper- levels. 

The three cooperative power assignments in Table [II] give the following weighted sum rates 
for sub-channel /: 
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R { 2 c \l) %log [1 + g 21 (l)P 1 (l) + g 22 (l)P 
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The power control problem is then 

L 



maximize ^ max Ir[ c) (1), ^(l), i? (nc) (Z) | (17) 



subject to (12c). 



Note that the rate objective includes only the corner points and does not explicitly include 
the interior points (stationary points). However, the interior points are implicitly included in the 
rate objective due to the power optimization at the upper level. Namely, if the weighted sum 
rate for sub-channel / is maximized at an interior point, e.g., corresponding to P*i(l) <P\{1), 
-p22(0 = -f*2(0' -^12(0 =-f2i(0 = 0, where Pk{l) is the Z-th sub-channel power constraint at BTS 
k, then the rate can be increased by decreasing P\{1) via the upper- level optimization. 

B. Continuous Power Allocation 



Problem ( |T7j ) is non-convex in general because of the non-convexity of the objective function. 
However, letting the number of sub-carriers within a given band F go to infinity, we can assume 
that gjk{l) converges to a continuous function of frequency /gF, and the corresponding contin- 
uous optimization problem can be efficiently solved numerically. The continuous optimization 
problem can be formulated as 

maximize / max (i^Cf), R%\f), R?(f), R (nc) (f) W (18a) 
{ p k(f)} Jf I J 

subject to [ P k {f)df < P totjk , P k (f) >0, \/k,f, (18b) 
Jf 

where the index I is replaced by the continuous variable /. 
Definition /|26]/: Consider the general optimization problem: 

N 



(19a) 

n=l 
N 

subject to ^2h n (x n )<P, (19b) 



maximize 

n=l 

N 



n=l 
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where x n E M. K are the optimization variables, each function /„(•) : M. R ' — >M. is not necessarily 
concave, and each function h n (-) : IR X — > IR L is not necessarily convex. Power constraints 
are denoted by an L-vector P. Here, "<" is used to denote a component-wise inequality. 



An optimization problem of the form (19) is said to satisfy the time-sharing condition if 
for any P x , P y with corresponding optimal solutions x* n and y*, respectively, and for any 
< v < 1, there exists a feasible solution z n , such that J2n=i ^-n ( z n) — v Px + (1 — v )Py> an d 

£^1 /„(*„) > ^En =1 UK) + (1 - U) En=l /»(»;)■ 



The time-sharing condition essentially states that the optimal value of the objective in (19) 
is concave in P. It is shown in [ |26| that if the time-sharing condition is satisfied, then the 
optimization problem has zero duality gap, i.e., solving the dual problem gives the same optimal 
value as solving the primal problem even if it is not convex. 

Since gjk(f) is continuous in /, R\ c \f), 2 = 1,2,3 and R^ nc \f) are continuous in /, and the 
integrand of the objective function is continuous in /. Therefore, we can apply the techniques 



used in the proof of Theorem 2 in [26| to show that this optimization problem satisfies the 
time-sharing condition^] Then the optimization problem (18) has zero duality gap and for this 
problem solving its dual is more efficient. 



The solution to Problem (18) approximates the solution to (17) and it becomes more accurate 
as L— >oo. In practical systems with a large number of sub-carriers, the channel gains between 
consecutive sub-carriers are typically highly correlated. Hence we expect that the time-sharing 
condition is approximately satisfied for ( [T7j ), so that the solution to the dual problem will be 
nearly-optimal. 



The Lagrangian function associated with Problem (17) is 

L 



l(p u p 2 ,\) = it max |4 C) (0,4 C) (0,4 C) (0, ^ (nc) c 

1=1 ^ 

M=l ' ^ 1=1 ' 



(20) 



4 The objective function of the problem considered in Theorem 2 26 is different from that considered here, but as long as 
the integrand in the objective function is continuous, the proof of Theorem 2 still applies. 
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where A^ > is the Lagrange multiplier associated with the power constraint for BTS k and 
the bold-font denotes the vector version of the corresponding variables. The dual optimization 



problem associated with Problem (17) is 



where 



minimize g(X) subject to Ai > 0, A2 > 0, 

Ai,A2 



g(\) = max L{P X ,P 2 , A) (21) 



is the dual objective function. 

Compared with numerically solving the primal problem ( fT7| ) directly, two properties of the 
dual problem lead to a reduction in computational complexity. One is that for any fixed A, the 



solution to (21 ) can be computed per- sub-carrier since (21 ) can be decomposed into L parallel 
unconstrained optimization problems. Note that for each sub-carrier an exhaustive search for 
the optimal Pk{l) must be carried out. The other property is the dual problem is convex in the 
variables A, which guarantees the convergence of numerical methods. In the numerical results 
that follow we solve the dual optimization problem efficiently via a nested bisection search over 



Ai and A 2 |26|, [27|. (An outer loop updates Ai and an inner loop updates A 2 .) If the required 
accuracy of each A is given by t\, then the overall computational complexity of the bisection 
search is (9(Llog(l/e A ) 2 ), which is linear in L |27J. 



C. High-SNR Approximation with p = 1 

At high signal-to-noise ratios (SNRs), we have R± > and R^ > R$ for 2 = 1,2, since 
R^ and R ( *> are interference-limited. Hence we can simplify Problem ( fT8| ) by maximizing over 
only R\ , i = 1, 2, in the integrand of the rate objective. The corresponding suboptimal power 
allocation problem can be written as 

maximize / max { E^\f), B^\f) \df (22) 

{ P k{f)} J F I J 
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subject to (18b). This is still a two-level optimization problem. The lower level selects the better 
MAC channel from the two options for each sub-carrier, and the upper level distributes the power 
to each sub-carrier subject to the total power constraint. 

Although R^\f) and R%\f) are concave functions of P^f) and P 2 (/), max {i^ c) (/), 



is in general not concave in Pi(f) and i^/)- Problem (22) can be efficiently solved as described 
in the last subsection (via its dual problem); however, it turns out that under some mild conditions 
it can be transformed into a convex program so that standard efficient numerical techniques can 
also be applied. 

Specifically, we solve this problem by finding a convex function that upper bounds max { R± (f) , 
(/)}, and optimizing this upper bound over the power allocations. It can be shown that 
substituting the optimized power allocation for the upper bound into the original objective in 
( [22] ) gives the same value as the optimized upper bound. 

Letting 

R ub (f) 4 log [1 +max{0 U (/),<fe 1 (/)}P 1 (/) +max{ ffl2 (/) )te (/)}P 2 (/)], (23) 
we observe that R U b(f) serves as a pointwise upper bound for any full-cooperation scheme, i.e., 

max|4 c) (/),4 c) (/)| < R uh (f), V/. (24) 
We now consider the optimization problem 



maximize / R uh (f)df (25) 



subject to (18b). Since R U b(f) is concave with respect to P\{f) and P%{f), Problem (25) is a 
convex optimization problem^] Therefore the necessary Karush-Kuhn-Tucker (KKT) conditions 
for optimality are also sufficient. Letting yk{f) = 1/ max{gi k (f), g 2 k(f)}, the KKT conditions 

5 Similar problems have been considered in Jisj , 29 . Here the difference is that in J23J for each branch of the MAC channel 
and each /, there are two optional channel gains to be selected. 
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for the optimal power allocation, P*(f) and P 2 * (/), can be stated as 



a. If Aij/i(/) < X 2 y 2 (f), then 
1 



Pi(f)=[ Yi -yi(f)) , W) = o 

b. If Aii/i(/) > A 2 y 2 (/), then 



c. If Aij/i(/) = \ 2 y 2 (f), then 

A*(/) + ||yyA*(/)= W),^(/)>0, 

where (a;) + = max{a;, 0}, Ai and A 2 are non-negative and can be determined by substituting the 
optimal power allocation into the power constraints. 

For a given set of channel fading gains g f, the optimal power allocation is not unique only 
for the preceding Case c. Assuming the joint distribution of the channel gains is continuous 
(e.g., Rayleigh fading), this happens with probability zero. Therefore with probability one the 
optimal power allocation is unique and is determined by the first two conditions. The optimal 
power control scheme implies that only one BTS is assigned to transmit at any given /, i.e., the 
BTS with relatively stronger direct- or cross-channel gains. The two-level water-filling structure 
of the power allocation indicates that orthogonal transmission is optimal and the gain of the 
cooperative scheme as considered here in the wideband channel comes from cell selection for 
each sub-channel, since for each sub-channel at most one link among the four direct- and cross- 
links between BTSs and mobiles is activated. 

It is straightforward to show that substituting the optimized P* (/) and P 2 (f) in the objective 



in (22) gives the same result as substituting those functions into the corresponding upper bound 
Rab(f)- This is because the solution states that only one BTS transmits at any given /. Since 
P* (/) and P 2 {f) maximize the upper bound, they must also maximize the original objective. 



We observe that [P* (/), P 2 (f)] is a KKT point for Problem (22). This is because when 



substituting [P* (/), P| (/)] into the four rates listed in (13 )— { 16 ), the maximum value among 
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the four rates is equal to the maximum value of the two cooperative rates in ([T3~j) and (TBI). Since 



[P* (/), P 2 * (/)] is a KKT point for Problem (22), it must also be a KKT point for Problem (18). 



This implies that [P*(/), P 2 * (/)] is a locally optimal power allocation scheme for ( 18 ) although 
it may not be globally optimal. 



We emphasize that the equivalence between Problems (22) and (25) relies on the continuity 
of the integrand in the objective function. With a finite number of sub-carriers, the solutions to 
the two problems may not be the same. For example, with only one sub-carrier, by inspection 



the optimized objective in (25) is log (l+max{^n, <72i}Ptot,i+max{#i2, <722}Ptot,2), which cannot 



be achieved by ( [22] ) in general. 

In Fig. [3] we compare the maximum sum rates of the cooperative and non-cooperative schemes 
with wideband channels and fi=l. For this example there are L— 128 sub-carriers. The channels 
on each sub-carrier across the four direct- and cross-links undergo independent Rayleigh fading, 
and for each link the channels across sub-carriers are assumed to have correlation coefficients 
of 0.95. The figure compares achievable rates for the following scenarios: 1) optimized power 



assignments across sub-carriers and both BTSs according to (18); 2) optimized power assign 



ments across sub-carriers and both BTSs according to (22); 3) cooperation between BTSs with 
equal power assignments across sub-carriers; 4) both BTSs carry out joint power control but do 
not assist each other with data transmissions The achievable downlink sum rate of perfect 
BTS cooperation with phase alignment is included for comparison. Fig. |3(a) shows results with 
equal-variance direct- and cross-channel gains, which corresponds to the scenario where the two 
mobiles are both located close to the cell boundary, and Fig. 3(b)| shows results for the case 
where the cross-channel gains are 3 dB weaker than the direct-channel gains. 



The results in Fig. 3(a) show that the cooperative scheme considered offers approximately 5 



dB gain relative to non-cooperative joint power control scheme in p). Also, cooperation with 
wideband power allocation offers about one dB gain with respect to equal power allocation and 
there is negligible difference between the suboptimal and optimal wideband power allocations. 

The cooperative scheme considered can only provide diversity gain, and therefore achieves 
only one degree of freedom (asymptotic slope of rate curves in Fig. [3]). In contrast, if the BTSs 
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Fig. 3. The achievable sum rate with: (a) equal direct- and cross-channel gains, i.e., E[c? 3 -fc] = l, Vj, ft; (b) direct-channels are 
3 dB stronger than cross-channels, i.e., E[gjj]=l, j = 1,2 and E^^] =0.5, j, ft = 1,2, j 7^ ft. 



can cooperate with phase alignment, then two degrees of freedom can be achieved as illustrated 
in the figure. The performance improvement due to cooperation diminishes if the average cross- 
channel gains become weaker than the direct gains, as illustrated in Fig. 3(b)[ 



V. Multiple Transmit Antennas 

We now consider the case where each BTS has N t >2 transmit antennas and each mobile 
has a single receive antenna. Assuming a narrowband system with block fading, the baseband 
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signal received by mobile j = 1, 2 during the n-th symbol interval is 

Vj (n) = (h 3l e^y Xl (n) + {h j2 e w ^) ] x 2 {n) + Zj (n), (26) 

where Xk(n), for k — 1,2, denotes the transmit signal vector of dimension N t x 1 from BTS k, 
hj k denotes the complex channel vector consisting of the fading coefficients from the transmit 
antennas at BTS k to the receive antenna at mobile j, and 9j k (n) denotes the corresponding 
rapidly changing phase caused by the drifting frequency offset of the local oscillator. The same 
drift is experienced by all antennas. Similarly, it is assumed that the complex vectors (hji, hj 2 ) 
are known to both BTSs and mobile j and remain constant within one coding block, while the 
phases (9ji(n), 9j 2 {n)) are known to mobile j and unknown to the other BTS. Without loss of 
generality, we can assume n (n) = 9 22 (n) = for all n. 

A. Cooperative Beamforming 

In analogy with the single transmit antenna case, in the cooperative scheme each BTS splits its 
message into two parts, where one part is transmitted by itself and the other part is shared with 
and transmitted by the other BTS. Each BTS transmits a superposition of two codewords intended 
for the two mobiles and each codeword consists of scalar coding followed by beamforming, which 
can be written as 

x k (n) = vi k x lk (n) + v 2k x 2k (n), k = 1, 2, (27) 

where Vj k is a N t x 1 vector with \\vj k \\ = 1, and denotes the normalized beamforming vector 
for the scalar symbol Xj k . The per-BTS power constraints are again given by ([3]). Each mobile 
decodes its two messages successively, treating signals for the other mobile as background noise. 
This scheme achieves the rate pair 

(4 bf) ,4 bf) ) where 

4 bf) = (i + i^ii^ + i^i^ \ 28 

V 1 + \h\ x v^P, x + \h\ 2 v^P i2 ) 
Define hj k = Jr*K, and gj k = \\hj k \\ 2 . The optimal beamforming vector Vj k must lie in the space 

1 1 j re 1 1 

spanned by h\ k and h 2k [21], because any power spent on the null space of hi k and h 2k will not 
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Fig. 4. Illustration of the beamforming vector «n. 



be received by any mobile, and it does not have any impact on the signal-to-interference-plus- 
noise ratio (SINR) at each mobile. Fig. [4] illustrates the beamforming vector u u geometrically 
in the plane spanned by hn and h 2 \, where ol\ = cos _1 l/i^^i | denotes the angle between hn 
and h 2 i, and (3 U denotes the angle between d u and h 2 \. Then v u can be parameterized as 

cos/3n - sin £n . - 
vu = n^ 21 /in + n R h 11} (29) 

cosai sm«i 21 

where n^ 21 = h 2 i^2i an d n^ 2i = J— IT /l2i denote the projection and orthogonal projection onto 
the column space of h 21 , respectively, and the terms cos«i and sinai in the corresponding 
denominators are used to normalize the two orthogonal vectors U^hu and 11^ hn. 

From (29), we can write |/inVn| 2 = <7iiCOS 2 (/?ii— cti) and |j4i«ii| 2 = <72iCOS 2 /?ii. Similarly, 
the other three beamforming vectors can be parameterized by introducing Ol 2 — cos * I hLY 2 h 22 1 
and /3jk G [0, |], j, k — 1,2. The achievable rate pair , i?2 ) can tnen be re-stated as 

0fcl COS 2 (/?fcl-0!l ) Pfcl +5 , fc2COS 2 (^ fc2 -Q!2 ) -Pfc2 



4 M) = log 



J ^ (30) 



l+^iCos^jiPji+fiffcaCos^P^ 

Optimizing the beamforming vectors {ujfc} is now equivalent to optimizing the corresponding 
angles {/3jk}, j, A; = 1,2. If (3jk = ctk then BTS transmits to mobile j with a maximum-ratio 
beamformer and if = | then BTS transmits to mobile j with a zero-forcing beamformer. 
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In general, the optimal beamforming vectors must strike a balance between these two extremes. 
At high SNRs the solution should be close to zero-forcing, and at low SNRs the solution should 
be close to maximum-ratio combining. Note that with N t >2 antennas, the interference term in 



the denominator of (30 ) can be nulled out by choosing (3j k = f , j, k = 1, 2, therefore two degrees 



of freedom can be achieved. 

B. The Achievable Rate Region 

The achievable rate region can be obtained by maximizing the weighted sum rate (/i) = 
over the beamforming vectors and the power allocated to each message 
for each /i and then sweeping ji. To achieve a rate pair on the boundary of the rate region, the 
beams and powers must be jointly optimized. The following proposition states that both BTSs 
should always transmit with full power. 

Proposition 3: For every rate pair (R{* , on the boundary of the rate region, the corre- 
sponding power allocation satisfies Pik+P2k = Pk, V/c. 

Proof: This follows from the observation that each beam contains a component, which 
is orthogonal to the cross-channel. Hence increasing power along that component increases the 
desired power without increasing interference. Specifically, let {/3jk, Pjk},j, k=l, 2 be the optimal 



parameters for a rate pair on the boundary of the rate region. From (30), the useful signal power 
from BTS k to mobile k is gkkCos 2 ((3kk—<^k)Pkk an d the corresponding interference power is 
g 'j fccos 2 j3 kkPkk, j^k. If /3fcfc = f, then increasing P k k will increase i?^ without changing Rj. 
If /^fefcT^fj then with fixed interference, i.e., gj k cos 2 (3kkPkk = L the desired signal power can be 
expressed as 9fcfcCOS (fefc-Qfc)^ w hich is an increasing function of implying that Pkk should 

gj /-cos pf^k 

be maximized. Therefore the power constraint at BTS k must be binding. ■ 
Maximizing i?( bf )(//) is a non-convex problem; however, since there are only six variables to 
optimize it can be solved by exhaustive search optimally or by an iterative approach, in which 
the power allocation is optimized with fixed angles, the angles are optimized with fixed power 
allocation, and these two procedures are iterated until R^(fj) converges. Note that convergence 
is guaranteed since R^(fi) monotonically increases in each step, and is bounded due to the 
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R 1 (bits/channel use) 



Fig. 5. The rate region frontiers achieved by cooperative and non-cooperative schemes with Pi = P2 = 3, N t = 2, and randomly 
generated channels. 



power limitations. The iterative approach can reduce the search complexity; however, optimality 
cannot be guaranteed although in our simulations global optimality was always observed. 
Fig. [5] compares the rate region frontiers achieved by the cooperative scheme with the non- 



cooperative scheme presented in [21 1, in which the BTSs carry out joint beamforming and 
power control but do not share messages. Also shown is the rate pair achieved with zero-forcing 
transmission at each BTS without cooperation, i.e., BTS k transmits to its own associated mobile 
k with the orthogonal projection I — 11^ , j^k. The figure shows that for this example BTS 
cooperation gives substantial gains in R 2 when Ri is small. 

C. Frequency-Selective Channels 

In a wideband system with frequency- selective channels that are modeled as a set of L discrete 
channels, the cooperative beamforming and power control problem is given by 

L 

maximize V \R^ (I) + uR^ (I)] (31a) 

L 

subject to + p 2fc(0] = Pt*,k, Pjk{l) > 0, Vj, k, I, (31b) 

i=i 
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where R { ^(1) is given by (pOb, the channel gains {gjk}, angles {Pjk, ctk}, and the powers depend 



on I, and the power constraints in (31b) are satisfied with equality due to Proposition [3] 



As for a single antenna, this is again a two-level optimization problem. The lower level 
optimizes the beamforming vectors to maximize the weighted sum rate for each sub-channel 
given the power allocated to each message. The upper level then optimizes the power allocation 
across sub-channels for each message subject to the total power constraints. 

Similar to the previous case with a single transmit antenna, the dual problem associated with 



Problem (31 ) can be formulated where the Lagrangian also depends on the angels {(3j k }. (We 
omit the details due to space limitations.) As before, letting the number of sub-channels within a 
given band tend to infinity, we can assume that gjk{l) and o>k(l) converge to continuous functions 
of frequency /, The corresponding optimization problem over {Pjk(f)} and {(3jk(f)} has zero- 
duality gap and can be efficiently solved numerically. The numerical results in Fig. [6] were 



generated by solving the discrete version in (31) using a nested bisection search for A, where 



the maximization of the Lagrangian function in the inner loop is performed over the angles 

{P jk (!)},j,k = l,2. 

In Fig. [6] we compare the maximum sum rates of the cooperative and non-cooperative schemes 
with wideband channels and /i = 1. There are L = 128 sub-carriers. The four channel vectors 
on each sub-carrier undergo independent Rayleigh fading, and for each link the channel vectors 
across sub-carriers are assumed to have correlation coefficients of 0.95. The figure compares 
achievable rates for the following scenarios: 1) optimized power assignments across sub-carriers 



and both BTSs according to (31 ); 2) cooperative transmission between BTSs with equal power as- 
signments across sub-carriers; 3) joint beamforming between BTSs but without message sharing, 
in which case each BTS transmits to its associated mobile in the null space of the cross-channel 
to the other mobile [21]. The achievable downlink sum rate of perfect BTS cooperation with 



phase alignment is also included for comparison. Fig. 6(a) shows results with equal- variance 



direct- and cross-channel gains, and Fig. 6(b) shows results for the case where the cross-channel 



gains are 3 dB weaker than the direct-channel gains. 



The results in Fig. 6(a) show that the cooperative scheme considered offers approximately 
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Fig. 6. The achievable sum rate with Nt = 2 and (a) equal direct- and cross-channel gains, i.e., E[gjfc] = 1, Vj, k; (b) 
direct-channels are 3 dB stronger than cross-channels, i.e., E[g } , 3 -] = 1, j — 1,2 and E[(?jfc]=0.5, j, fc = l,2, jj^k. 



4 dB gain relative to the non-cooperative joint beamforming scheme presented in (2TJ. Also, 
cooperation with wideband power allocation offers one dB gain with respect to equal power 
allocation. The cooperative scheme achieves the same number of degrees of freedom as with 
phase alignment (which is two since there are two single-antenna mobiles) at the expense of 
adding one more antenna at each BTSj^] The performance improvement due to cooperation 
diminishes if the average cross-channel gains become weaker than the direct gains, as illustrated 

6 Note, however, that with phase alignment two transmit antennas per BTS can support two additional noninterfering mobiles. 
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in Fig. [6(b)} 

VI. Conclusions 

We have presented a two-cell cooperation scheme with message sharing between BTSs, which 
does not require transmissions to be phase- aligned. With a single antenna at the BTSs and 
mobiles, the rates are maximized by optimizing the power allocation across messages, and 
also sub-channels in the wideband scenario. The scheme provides large gains with respect to 
non-cooperative (single cell) power optimization, but gains with respect to cooperative power 
allocation across the two BTSs without message sharing are relatively modest, although they can 
be significant, especially at low SNRs. The gains are primarily due to cell selection, so that they 
are most pronounced when the cross-channel gains are comparable with direct-channel gains. 
We also extended our results to cooperative joint beamforming with message sharing. This can 
provide more degrees of freedom compared to the single transmit antenna case, but the gains 
due to message sharing are again relatively modest. Finally, the absence of phase alignment, as 
assumed here, reduces the achievable degrees of freedom in the high-SNR regime relative to 
perfect phase alignment. Fundamental limits (e.g., achievable rate region or degrees of freedom) 
of the broadcast channel considered without transmitter phase alignment, as well as schemes 
that exploit partial phase information are left for future work. 

Appendix: Proof of Lemma 1 

We rewrite (|4]) as 

(2*i - 1)(1 + g n P 21 + g 12 P 22 ) = g n P n + g 12 P 12 (32) 

(2 R2 - 1)(1 + g 21 P 11 + g 22 P 12 ) = g 21 P 21 + g 22 P 22 . (33) 

First, we consider the case (2 Rl — l)(2 i?2 — 1) < 1. We will verify that P\i + P 2 \ = Pi and 
P\ 2 +P 22 = P 2 by contradiction. Suppose P\ 2 +P 22 <P 2 . Then we can choose two small positive 
numbers Ap 12 and Ap 22 that satisfy 

A Pl2 = (2 fil - 1)A P22 (34) 
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and 

(P 12 + A Pl2 ) + (P 22 + A P22 )<P 2 . 



Let P[ 2 = P 12 + A Pl2 and P 22 = P 22 + A P22 . From (34), if we replace P i2 and P 22 in (32) with 
P[ 2 and P 22 , then the equality still holds, i.e., 

(2*i - 1)(1 + ffuP 2 i + ^i 2J P 22 ) = ffuPu + S12AV (35) 



However, since (2* 2 -l)A Pl2 = (2* 2 -l)(2 Kl -l)A P22 < A P22 , combining with {33j) gives 

(2^ 2 - 1)(1 + gnPn + £ 22 P^ 2 ) < <? 2 iP 2 i + 22 2 P 22 . (36) 
Defining the achievable rate pair with the new power allocation (Pn, P 2 \,P[ 2 , P22) as (-^i> -^2)' 



(35) and (36) imply 



This contradicts the assumption that (Pi, P 2 ) is on the rate region frontier. Hence Pi 2 +P 22 = P 2 
must hold at the optimum. Similarly, it can be shown that Pn+P 2 i = Pi. 

If (2 jRl — l)(2 fi2 — 1) = 1, then the optimal power allocation scheme is not unique. Suppose 
there exists a solution that satisfies Pi 2 +P 22 <P 2 , then we can choose A Pl2 and A Pa2 to satisfy 



(|34J) and 

(P 12 + A Pl2 ) + (P 22 + A P22 )=P 2 . 

Then by the preceding argument, the new power allocation P{ 2 = Pi 2 +A Pl2 and P 22 = P 22 +A P22 
must achieve the same rate as P 12 and P 22 . As a consequence, there exists an optimal power 
allocation in which the power constraints at both BTSs are satisfied with equality. 

We now consider (2 i?1 — 1) (2 R2 — 1) > 1 and show that PnP 2 i = and Pi 2 P 22 = by contradiction. 
Suppose P 12 > and P 22 >0. Then we can choose two small positive numbers A Pl2 and A Pa2 
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that satisfy ([34]) and 



P 



12 



Ap 12 > 0, P 22 - A P22 > 0. 



Let P[ 2 — P 12 — Ap 12 and P 22 = P 2 2— Ap 22 . From (34), if we replace P i2 and P 22 in (32) with P[ 2 



and P 2 ' 2 respectively, then (35 ) still holds. In addition, since (2 R2 -l)A Pl2 = (2 i?2 -l)(2' Rl -l)Ap 22 > 



Ap 22 , combining with (33), we again obtain (36). As before, if we define the achievable rate pair 



with the new power allocation (P n , P 21 , P[ 2 , P 22 ) as (P'^P^), (35) and (36) imply R[ = Ri and 
R' 2 >P 2 , which contradicts the assumption that (Pi, P 2 ) is on the rate region frontier. Therefore, 
Pi2p22 = and by similar arguments we have P n P 21 = 0. 



References 

[I] D. Gesbert, S. Hanly, H. Huang, S. Shamai (Shitz), O. Simeone, and W. Yu, "Multi-cell MIMO cooperative networks: A 
new look at interference," IEEE J. Select. Areas Commun., vol. 28, pp. 1380-1408, Dec. 2010. 

[2] A. Gjendemsj, D. Gesbert, G. E. Oien, and S. G. Kiani, "Binary power control for sum rate maximization over multiple 

interfering links," IEEE Trans. Wireless Comm., vol. 7, pp. 3164-3173, Aug. 2008. 
[3] W. Choi and J. G. Andrews, "The capacity gain from intercell scheduling in multi-antenna systems," IEEE Trans. Wireless 

Commun., vol. 7, pp. 714-725, Feb. 2008. 
[4] D. Gesbert, M. Kountouris, "Rate scaling laws in multicell networks under distributed power control and user scheduling," 

IEEE Trans. Inform. Theory, vol. 57, pp. 234-244, Jan. 2011. 
[5] E. Larsson and E. Jorswieck, "Competition versus cooperation on the MISO interference channel," IEEE J. Select. Areas 

Commun., vol. 26, pp. 1059-1069, Sept. 2008. 
[6] A. Wyner, "Shannon-theoretic approach to a Gaussian cellular multiple-access channel," IEEE Trans. Inform. Theory, vol. 40, 

pp. 1713-1727, Nov. 1994. 

[7] G. J. Foschini, H. Huang, K. Karakayali, R. A. Valenzuela, and S. Venkatesan, "The value of coherent base station 

coordination," in Proc. Conference on Information Sciences and Systems (CISS), John Hopkins University, Mar. 2005. 
[8] M. Karakayali, G. Foschini, and R. Valenzuela, "Network coordination for spectrally efficient communications in cellular 

systems," IEEE Wireless Communications, vol. 13, pp. 56-61, Aug. 2006. 
[9] O. Somekh, B. Zaidel, and S. Shamai (Shitz), "Sum rate characterization of joint multiple cell-site processing," IEEE Trans. 

Inform. Theory, vol. 53, pp. 4473^1497, Dec. 2007. 
[10] G. Caire, S. Ramprashad, H. Papadopoulos, C. Pepin, and C.-E. Sundberg, "Multiuser MIMO downlink with limited 

inter-cell cooperation: Approximate interference alignment in time, frequency and space," in Proc. 46th Annual Allerton 

Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2008. 

[II] S. Jing, D. N. C. Tse, J. B. Soriaga, J. Hou, J. E. Smee, and R. Padovani, "Multicell downlink capacity with coordinated 
processing," EURASIP Journal on Wireless Communications and Networking, vol. 2008. 



30 



[12] P. Marsch and G. Fettweis, "On downlink network MIMO under a constrained backhaul and imperfect channel knowledge," 

in Proc. IEEE GLOBECOM, Nov. 30 - Dec. 04 2009. 
[13] P. Marsch and G. Fettweis, "Uplink CoMP under a constrained backhaul and imperfect channel knowledge," IEEE Trans. 

Wireless Commun., vol. 10, pp. 1730-1742, Jun. 2011. 
[14] S. A. Jafar, G. J. Foschini, and A. J. Goldsmith, "Phantomnet: Exploring optimal multicellular multiple antenna systems," 

EURASIP Journal on Applied Signal Processing, vol. 2004, pp. 591-604. 
[15] O. Simeone, O. Somekh, G. Kramer, H. V. Poor, and S. Shamai (Shitz), "Throughput of cellular systems with conferencing 

mobiles and cooperative base stations," EURASIP Journal on Wireless Communications and Networking, vol. 2008. 
[16] H. Zhang, N. Mehta, A. Molisch, J. Zhang, and H. Dai, "Asynchronous interference mitigation in cooperative base station 

systems," IEEE Trans. Wireless Commun., vol. 7, pp. 155-165, Jan. 2008. 
[17] J. G. Andrews, W. Choi, and R. W. Heath Jr., "Overcoming interference in spatial multiplexing MIMO cellular networks," 

IEEE Wireless Communications, vol. 14, pp. 95-104, Dec. 2007. 
[18] O. Simeone, O. Somekh, H. V. Poor, and S. Shamai (Shitz), "Downlink multicell processing with limited-backhaul capacity," 

EURASIP Journal on Advances in Signal Processing, vol. 2009. 
[19] R. Bendlin, Y.-F. Huang, M. Ivrlac, and J. Nossek, "Fast distributed multi-cell scheduling with delayed limited-capacity 

backhaul links," in Proc. IEEE Int. Conf. Commun., pp. 1-5, Jun. 2009. 
[20] M. Charafeddine, A. Sezgin, and A. Paulraj, "Rate region frontiers for n-user interference channel with interference as 

noise," in Proc. 45th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2007. 
[21] E. A. Jorswieck, E. G. Larsson, and D. Danev, "Complete characterization of the Pareto boundary for the MISO inteference 

channel," IEEE Trans. Signal Process., vol. 56, pp. 5292-5296, Oct. 2008. 
[22] V. Jungnickel, T. Wirth, M. Schellmann, T. Haustein, and W. Zirwas, "Synchronization of cooperative base stations," in 

Proc. IEEE International Symposium on Wireless Communication Systems, pp. 329-334, 2008. 
[23] R. Mudumbai, D. R. Brown, U. Madhow, and H. V. Poor, "Distributed transmit beamforming: Challenges and recent 

progress," IEEE Communications Magazine, vol. 47, pp. 102-110, Feb. 2009. 
[24] S. Sesia, I. Toufik, and M. Baker, LTE, The UMTS Long Term Evolution: From Theory to Practice. Wiley, 2nd edition, 

2011. 

[25] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004. 

[26] W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., 

vol. 54, pp. 1310-1322, July 2006. 
[27] R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, "Optimal multiuser spectrum balancing for digital 

subscriber lines," IEEE Trans. Commun., vol. 54, pp. 922-933, May 2006. 
[28] R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. 

IEEE Int. Conf. Commun., Seattle, WA, Jun. 1995. 
[29] D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels-Part I: Polymatroid structure, optimal resource allocation and 

throughput capacities," IEEE Trans. Inform. Theory, vol. 44, pp. 2796-2815, Nov. 1998. 



